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The compositional techniques of categorical quantum mechanics are applied to analyse 3-qubit quan- 
tum entanglement. In particular the graphical calculus of complementary observables and corre- 
sponding phases due to Duncan and one of the authors is used to construct representative members 
of the two genuinely tripartite SLOCC classes of 3-qubit entangled states, GHZ and W. This nicely 
illustrates the respectively pairwise and global tripartite entanglement found in the W- and GHZ-class 
states. A new concept of supplementarity allows us to characterise inhabitants of the W class within 
the abstract diagrammatic calculus; these method extends to more general multipartite qubit states. 

1 Introduction 

The structure of multipartite entanglement has been a subject of much research in recent years. Much 
work has been done on trying to classify the entanglement in many body states (for example 0] [19] 
[141 "). and investigating the properties and uses of particular multipartite entangled states, for example 
graph states in measurement based quantum computing ||3]. Three qubit states with genuine tripartite 
entanglement fall into two SLOCcQ-classes: one inhabited by the GHZ-state, which is a graph states, 
and one inhabited by the W-state [QX But beyond these states, there is little structural understanding 
of general multipartite entangled states; even their classification remains mysterious. Such states also 
remain virtually untapped as resources for quantum information processing protocols. 

Most of the work described above has so far employed rather technical arguments using linear alge- 
bra. This paper describes some tentative steps towards a different, compositional approach, where we 
view entangled states as being built up from simpler components. This approach springs from the pro- 
gramme, initiated by Abramsky and one of the authors |[T8l . to analyse quantum mechanics in terms of 
symmetric monoidal categories. We assume that the reader is familiar with the basics of this approach; 
for an introductory account see ||8]. One feature of this programme is that it allows us to use a very in- 
tuitive graphical language to describe quantum states and processes, and this is utilised in much of what 
follows. 

Here we show how to build up examples from the W SLOCC class using simple graphical building 
blocks; the GHZ-state is itself one of the building blocks. These building blocks are categorical structures 
called basis structures [ 10]; in the categorical quantum mechanics programme these provide an abstract 
counterpart to orthonormal bases. In particular we will use a pair of complementary basis structures 
- this notion was introduced by Duncan and one of the authors J9l to model mutually unbiased bases. 
Their graphical Z/X-calculus employed a vivid graphical convention where two complementary basis 
structures were depicted using green and red dots respectively. 
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1 SLOCC: Stochastic Local Operations and Classical Communication. 
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Figure 1: Screenshot of some suggested rewrites in quant omatic. 



To understand the difference between the GHZ class states and W class states within the context 
of abstract categorical quantum mechanics, we introduce a concept of the supplementarity of certain 
elements relative to complementary basis structures; W states then arise in situations of supplementarity. 
We sketch how this concept leads to distinct subclasses of more general multipartite qubit states. 

One important advantage of the graphical presentation of entangled states is that it is subject to auto- 
mated reasoning, by means of the quant omatic software [5], developed by Dixon, Duncan, Kissinger 
and Merry. Meanwhile, the results in this paper have also led to a new graphical calculus, which takes 
both the GHZ and W state as its primitives lfl2l . Rather than being mediated by the laws of complemen- 
tarity, this graphical GHZ/W-calculus is mediated by the laws of basic arithmetic lTT3l . 

This paper is structured as follows: in section |2]we give a brief introduction to some key aspects 
of three-qubit entanglement, and section [3] reviews some essential properties of complementary basis 
structures. Next, in section [4] we show (via concrete linear algebra calculations) how certain states from 
the GHZ and W classes can be built up from the morphisms of a pair of complementary basis structures. 
In section [5] we show how one can identify W class states within the graphical calculus by means of the 
notion of supplementarity. We conclude with some speculations on whether our methods can be used for 
the study of general multipartite entanglement. 



2 Background: 3-qubit entanglement 

Entangled states are classified primarily according to the following criterion: If state | \\f) can be trans- 
formed into state \(j>) via local operations on the components of the system (we also allow classical 
communication between the agents acting on the components, so that they can condition their operations 
on the outcomes of measurements performed by other agents, for example) then | yf) is more entangled 
than, or as entangled as \<j>). 

In the case of bipartite systems (with components whose state spaces have arbitrary dimension) 
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the entanglement of quantum states has been completely classified, in that there exists a well-defined 
mathematical criterion for determining whether one state can be transformed into another via LOCC 
(local operations and classical communication). This leads to the well-known majorization order ifTTl . 

For systems with more than two subsystems (henceforth we will refer to this as multipartite entan- 
glement) no such classification has been achieved. However in certain cases a weaker classification has 
been achieved. This is based on whether one state can be converted into another via LOCC with some 
non-zero probability. In this case we say that the two states are related via SLOCC {stochastic local 
operations and classical communication). 

Mathematically SLOCC translates into a very simple condition [T]. For the «-partite state \ to be 
transformable into |0) via SLOCC there must exist local linear operations A\,A 2 , ■ . . ,A„ such that: 

\(j>) =A 1 ®A 2 ®---®A n \y) (2.1) 

In practice determining whether this condition is satisfied for two states is not straightforward. How- 
ever in the case of three qubits the states have been completely classified under SLOCC [ 1 ]. There are 
six classes of states arranged in a hierarchy (in fact a partial order). The states of a given class are all 
interconvertible under SLOCC. States from higher classes can be converted via SLOCC into states from 
lower classes. 




The bottom class contains the completely separable states. The middle three classes consist of states 
where one system is unentangled, while the other two are entangled with each other. There are two 
classes of true tripartite entanglement, not interconvertible, each named after a particular member state: 

Wghz) = -^(|000) + 1 111)) (2.2) 

\m w ) = -^=(|011> + |101> + |110» (2.3) 

Is there any intuitive difference between the GHZ-class and W-class states? One difference is mostly 
clearly seen using a measure of entanglement called the tangle, introduced in [15]. Label the three qubits 
A, B and C. Strictly the tangle is defined on mixed states of two qubits. However it is possible to sensibly 
extend this definition and calculate the tangle, Ta(bc) f° r tne entanglement between qubit A and qubits B 
and C viewed as a single 4-dimensional system. The tangle for the entanglement between A and B, Tab 
and between A and C, T^c, can also be calculated. The following inequality then always holds: 

Ta(bc) > t ab + Iac (2-4) 
and likewise for permutations of A, B and C. Interestingly the quantities: 

^A{BC)-^AB~^AC (2-5) 
Z B(AC) - Z AB - TfiC (2-6) 
Z C(AB) ~ ?BC ~ ^AC (2-7) 
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are all equal. This quantity is termed the 3-tangle and is denoted Xabc- We can now write, for example: 

T A(BC) = X AB + tAC + ?ABC (2-8) 

This seems to say that the entanglement between A and the combined system of B and C consists of 
the pairwise entanglement of A with B and A with C, plus some kind of global tripartite entanglement, 
quantified by the 3-tangle. 

It can be shown (H that all GHZ-class states have non-zero 3-tangle, while all W states have zero 
3-tangle. Thus it would seem that in some sense, the entanglement in W-class states is all pairwise, or 
local, while in the case of GHZ-class states, at least some of the entanglement is genuinely global, shared 
between all three qubits. 

3 Background: Red-Green calculus 

We consider as given a dagger symmetric monoidal category (f -SMC) lfT8l . that is, a symmetric monoidal 
category with an identity-on-objects involutive contravariant functor / h-> /' . We will work within its 
corresponding graphical calculus |@]. 

In a f-SMC a basis structure is a dagger special commutative Frobenius algebra [ 10 1 - i.e. a refine- 
ment of Carboni and Walters' frobenius algebras lfl6l . It consists of an internal commutative monoid 

(A, 8 :A->A<g>A,£ :A->/) 

for which 8 and 5' satisfy the specialness and Frobenius equations, that is: 




where we represented 8, 8^, e and graphically as: 




A key result holding for any basis structure is the spider theorem - a high-level abstract account of 
which is due to Lack J2J. This spider theorem essentially allows us, when working with the graphical 
language, to fuse together any directly connected dots representing 8,8^ ,£ and from the same basis 
structure: the theorem guarantees that all morphisms which look the same graphically after such a fusing 
procedure are indeed equal. In fact, this property provides an equivalent definition of basis structures, 
since all the defining axioms of a basis structure are implied by it [8] [9]. 

Among many other things, the spider theorem implies that we have a compact structure [0 : 




Such a compact structure allows one to exchange the roles of inputs to outputs, and vice versa, so we 
can essentially ignore those roles. When writing equations it suffices to identify open-ended wires in the 
LHS with those in the RHS. 
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Compact structure induces a covariant involutive conjugation functor: 





In the category FdHilb of finite dimensional Hilbert spaces, linear maps, tensor products and ad- 
joints, basis structures are in bijective correspondence with orthonormal bases iTTTTl . Explicitly, for a 
Hilbert space J^f, 8 'copies' basis vectors and e 'uniformly erases' them: 



and 



e:Jf->C::\i)t-tl 



(3.9) 



Basis structures act as the abstract counterparts to orthonormal bases, and in analogy to the concrete case, 
we define the basis elements of general basis structures as the elements y : / — > A that are self-conjugate 
comonoid homomorphisms [9], that is, explicitly: 




c, 




2? "empty picture" 



(2fl 



C 3 



In the concrete basis structure of equation 13.91 . conjugation boils down to conjugating matrix entries 
when matrices are expressed in the corresponding orthonormal basis. 

In a f-SMC c € , any basis structure induces a bijection A : ^(7, A) — > ^(A,A) between states and 
endomorphisms of A, depicted graphically as: 



My) 



In FdHilb A(y) is unitary iff \y) is unbiased with respect to the basis {|/}} copied by 8. Inspired by 
this, in the general setting a state y is defined to be unbiased with respect to a basis structure (A,8,e) 
iff A(y) is unitary i.e. the dagger and the inverse coincide. 

States which are unbiased w.r.t. a particular basis structure are filled with the same colour as the 
basis structure. In the explicit case of qubits (i.e. the object C 2 in FdHilb) the unbiased states are those 
of the form \e\) +e ia \e2) where is the copied basis, and we label these states with the phase, a. 

For example, if the green basis structure corresponds to {|0), 1 1)} we respectively depict |0) +e' a \ 1) and 
A(|0) W a |l))by: 




(2) 



(?) 



It's easy to show that the unitary A(i//')s form a group. In the case of any basis structure on the object 
C in FdHilb (i.e. the qubit case), these unitaries are exactly the phase rotations w.r.t. the copied basis; 
for this reason the group formed by the A(y) unitaries is termed the phase group [9]. 

In quantum mechanics the relationship between different orthonormal bases is clearly of crucial 
importance - they represent incompatible observables. Work has been done on abstractly characterising 
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mutually unbiased basis structures - those corresponding to bases which are unbiased w.r.t. one 
another. It was shown that the basis elements of one basis structure are unbiased w.r.t. the other basis 
structure -i.e. imitating the concrete definition of unbiased bases- if and only if ll9l : 




where conventionally we denote one such basis structure with green dots and the other with red dots. 
As also shown in Q, certain importaint pairs of mutually unbiased bases in quantum theory (e.g. the Z 
and X spin observables) obey a strictly stronger set of equations!! namely those that define up-to-scalar- 
multiples a so-called bialgebra : 




below we will omit specifying 'up-to-scalar-multiples' when referring to these laws. 

The key feature of the graphical calculus is that particular behaviors correspond to radical changes 
of the topology of the picture e.g. being 'an eigenstate' or being 'mutually unbiased' both correspond to 
pictures decomposing into disconnected components - cf. equations (Ci) and (H) respectively. This is the 
very heart of categorical quantum mechanics: essential concepts are expressed in a language for which 
all can be reduced to tensor product structure, 'disconnecting' then standing for 'disentanglement'. It 
goes without saying that topological distinctions come with clear behavioral differences. In Section |5]we 
will classify tripartite entanglement also according to this paradigm. 



4 GHZ and W states represented graphically 

We now move to consider the concrete case of qubits. We will be using two mutually unbiased basis 
structures, Az = (C 2 , 8z,£z) which corresponds to the |0) , 1 1) basis and which will be represented graph- 
ically by green dots, and Ax = (C 2 ,8x,£x) which corresponds to the |+), |— ) basis and which will be 
represented graphically by red dots. Viewed as a tripartite state C — > C 2 C 2 C 2 the green 8z is in fact 
the GHZ state. Thus the GHZ state can be depicted graphically as: 

(4.10) 

The same diagram but with a red dot is also a GHZ class state: it's the state | + ++) + 1 ) which 

is clearly obtained from the standard GHZ state via local basis transformations. Since any state in the 




That is, strictly stronger provided that we are considering basis structures rather than a monoid-comonoid pair. 
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GHZ class is related to the GHZ state via local linear operations (recall equation |2. IK such states can be 
depicted as: 




(4.11) 



where A\, A% and A3 are linear maps. Now consider the following diagram: 




(4.12) 



When evaluated in FdHilb (i.e. concretely composing the linear maps represented by the graphical 
components), and ignoring global phase and normalisation, we get the W state. 

Comparing the two diagrams 14.101 and 14.121 it is striking to see how they seem to embody the 
global/local entanglement distinction discussed in section 12 In the GHZ state, 14. 10L the three systems 
are all connected together via the green dot, mirroring the genuine global tripartite entanglement which 
they share in this state. In contrast, in the W state, 14.121 the systems are connected in a pairwise fashion, 
mirroring the pairwise entanglement in this state. 

If we change the phases, from 7i/3 to then we would wind up with a GHZ-class state: 




(4.13) 



So depending on the choice of phases we may end up with a W-class or a GHZ-class state. For the 
general case: 




(4.14) 



we will now verify for which values of a, j8 and 7 this state is a GHZ-class state, and for which it is a 
W-class state. Concretely composing linear maps gives: 

\ ¥ ) = (1 +/ a+/Hr) )|000) + (e icc W (/3+r) )|011) + (e ip W (a+r) )| 101) + (e' 7 + ) 1 1 10) (4.15) 

for which the 3-tangle is equal to: 

Zabc = 16|a||&||c||fi?| (4.16) 

where 

a = \+e i{a+ ^ ) b = e iy + e i{a+fi) c = e ia + e^ +7) d = e^+e^ a+y) (4.17) 
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Thus, the tangle is zero (and | \\f) not a GHZ-class state) when one of the following conditions holds: 



a + j8 + 7= % 
y-cc-p = 7i 
a - /3 - 7= 7i 
jS - a- 7= % 

So unless one of these conditions holds, we must be able to find linear maps k\, k%, A3, such that: 



(4.18) 






(4.19) 

i.e. we should be able to 'pull out' the three phases, in the process transforming them into linear maps, 
leaving a free central triangle, which can then be closed down to a single red dot using the spider law. In 
the case where one of the four conditions does hold, something stops us from pulling the phases out, and 
they cause a 'log jam', preventing us from closing down the triangle to a dot, and dooming the state to 
be without genuine global tripartite entanglement. 



5 GHZ and W states analyzed graphically 



In this section we wish to produce the constraints (14 - 1 8 1 > not by direct computation but within the dia- 
grammatic language. We will show how these four constraints can be classified. 
First observe that: 








where we set Z, • £ := 5x <8> Q- It then follows by equation C\ that: 

Proposition 5.1 If basis structures (X3 > Cj)) and Cj)) form a bialgebra then the endomorphism: 
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is disconnected whenever E, • £ is a basis element of (Xj , Q). Explicitly, up-to-a-scalar we obtain: 



(R) 



Definition 5.2 For basis structures (X^) , ) and (X^ , (j) ) on A which form a bialgebra we call a pair of 
(X^f , C|)) -phases E, , £ : / — > A supplementary when i := £ • C, : / — > A is (up-to-a-scalar) a basis element 
of (X3 , Cj)). More specifically, we say that § and £ are i- supplementary. 

In the case of the concrete basis structures Az and Ax, since Az has two basis elements |0) and |1), 
there will be two kinds of supplementary. We have 



= 5 Z ((|0)+^|1))®(|0)+^|1)) 

= 5z((|00)+e^ +? )|ll)) + (^|01)+^|10)) 
= (H- e f«+C))|o) + ( e f« +g «)|l) 



Hence £ • £ is either proportional to |0) and 1 1) respectively when: 

% + £ = 7T =4- 1 1) -supplementary or £ + 71 = £ =>- |0) -supplementary 
We can now reproduce equations (14.181 ) in terms of 'disconnectedness of a picture'. We have: 






so we obtain the two first of equations (14- 18b : the remaining two equations arise when 'plugging' ^ in 
the other corners of the W-state. 

Now, since by plugging ^ we obtain equations that are characteristic for the W class states, one 
expects that one can find a derivation of ^ from such a state. This is indeed the case. As shown in lfT2l 
also the W state can be endowed with a commutative Frobenius algebra structure, although this structure 
is not dagger, and more importantly, not special. We still have some kind of a spider theorem, but now it 
also accounts for the number of loops in a picture, which has to be preserved. It is indeed 'the value of 
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the loop' that is the characteristic difference between GHZ class states and W class states; we have: 




= < 



for the GHZ state 



for the W state 



The commutative Frobenius algebra structure on W is given by : 
(, 




( % \ 




f n \ 


f % \ 


V 3 J 


V 3 ) 


V 3 J 


I 3 J 




n 



and one can compute that: 




A 



We can establish the last equality within graphical calculus by showing that, like RHS, also LHS is 
orthogonal to (n) . Indeed: 
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and a TT-gate of one color within a loop-point of the other color is always 0. 

6 Outlook 

We showed that W class states occur when a singularity takes place in the graphical calculus: plugging 
with a certain point 'special' structural value leeds to disconnectedness. The methods in this paper for 
analyzing the threepartite qubit states admit extrapolation to multiple qubits; for example, for: 




by plugging two corners, analogous singularities occur when either (a + j8) • (7+ 8) or a • (/3 + 7+ 8) 
are basis elements for (X^> , O). In this case the status of ^ isn't as clear as in the previous section 
where we could rely on the results of lUZl . and hence requires further investigation. On the other hand, 
while the results in [12 ] are restricted to the highly symmetrical so-called Frobenius states, the methods 
presented here don't have such a constraint, and may lead to an algebraic account on more general states 
than tripartite ones. 
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